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(54) OPTIMUM OBJECT CODE GENERATING 
METHOD 

(57) Abstract: 

PROBLEM TO BE SOLVED: To perform optimization 
without independent compilation by dynamically 
converting a 1st object code into a 2nd object code, 
thereby generating profile information on application. 

SOLUTION: A source code 31 is complied in a step 32 
so as to generate application 33. In a step 35, the 
application 33 is executed under a dynamic conversion 
routine so as to gather profile information. In a step 37, 
optimum application 38 is generated until 2nd compilation 
using the profile information 36. Namely, the application 
source code for the execution of optimization processing 
is compiled only twice. In the 1st compilation, the 
application is tested to inspect its adequacy and in the 
2nd compilation, application is constructed by using 
profile data so as to further optimize the compiled 
application. 
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1 

[fif^i] r/y^i/Hy^it^tlft^Wci 
ryy ^—>3 vuiH-rsjgi K££j$-r5 

7T<< ^YtJ& =J - K Sr-g-tf * 2 <D g » a - K \Z. _h|S Jg 1 

y a y r >r /umm&Za&irZ r t £^t> ±fBjg l o g «j 

[0 0 0 1] 
[0 0 0 2] 

y ^iaotffiicy ^ g^j^— k • 
—;><DMtt4ug.ztiz>o *mmmiz&^x* mm 

[0003] B«3>tra— ^jcj:oTiififSttsa» 

[0 0 0 4] tlfb^lo©^^^ ^7 7^^: 
2s<5< ASYb (profile-based optimization^^^t^^r 

y ^r— v-3 ^^HfT^riilbT#e>tt'6^ > t3^ T >r/^ • 7* 

i:-*-*Uis y:/#i3\ @«J3— k • ^T^/W^X^tti 

T^y -jr— 2^3 V^^CD^^^-zi^ . ^ 
K«^y77(TLB)^, & <}; t^iStt^ 




(2) &mW- 9-330233 
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T^»T^K^»4>iSdS#ffibftv^J:5ftT-fe^^y • 

[0005] PBo&mft-r&tz.&iaz, ryy^— > 

/<y$— Ktt^fr^Programming on HP-UX, HP 9000 S 
20 eries 700/800 Computers" (HP Part No. B2355-90652, 
January 1995, pp. 8-1 through 8-17) KIMfc £*tTV^ 

So 

[0 0 0 6] 

L<fc 5 ti-SfRH] PBO^^^t) 
Slo<0MJH«, P B OOfc«)«»3iJ^3 y/W/WUfi 1 

y— ^ . 3— Ki2 3lHj3 >s<4A'ZtiZ>~ kffi&m-Qlb 

s c *iiaii, r^y^ay^hLSStt^ 

30 tt-f-SfcabfcftfflSfrST^y ^r— > 3 ^nt^^ 

*Cra. 7 F o7r^'f^*^tSfc«)7 F n77'f 
[0 0 0 7] 

40 [«HHSr#Ffti"5fc«xo^a] 5 

feffltx, 7 7° y^-i/ 3 y ^ I w K^f Iftt ^ 

r^y v-3 >-(^>y— ^ • 3— k^3^^ 

So *i©iW3-hu r^y^r— >3>-^bb 
«/p7 r -fVMf «^>^clcftffi-r S r t So 




3 

[0 0 0 8)#*91H\ AttWKl*. Tzfytr—^mls 

y ^> 3 y|:|«SioiK)^ K££/£-rs;*<r 
o^n^r^Wfrjfca- K*r&4>SS2<E>BW = — Kl-Jh 
fif U^p 7 r A-ftf r 4: Sr-^tP-bia* 1 

ixfc B tt 3 - K 5*^5/ ^Sr* triEBffc; * ttfc 
[0 0 0 9] T^y-Jr— Va^iWa— KSrJE^*a 
7r>f^**BSr*^-r 5fc«>. CO^n 9 ig-f- 

[ooio] ^Mosu^^ffi-cia. Jtffij&io 

Mt^t § 7 ^ 1 7ii$ra-f 5 r ^ dit^ 

S 0 1f»4*SS^^-fe^SrlS*i-Sfc8?>BW="— K 

*fctt*a^s*LfcT^y-jr— >3 ^^teattffids^.— 
br^js-r s r 1 3&s-c# So 

[0011] 

S=*~ K • ^n^^^/r*s||fif^c— ftfc^tSe**tt 




(3) #31^9-3 3 0 2 3 3 

4 

^ftSJiSr 4: b*v^Jfctttt£^r5;£f*^ 

So 

[0 0 12] *38Mco#4bv^lK»l»^*5V^T. 3E& 

io SEife$*T,5=i — k • ^tr^^^/c^t^ra^^-rs^ 

Srj^Kt-t-S^ ^^y{^*c43»*IWE»fl|S#SjSr"5r«B 

r*#So 

[0013] B2tt, **^<Z>»4 bV^IJtegffifctto 

«r#SES*L5£i:fcfc5 0 T^y-jr— >g ^3 3fi. ^ 

-f/^cr^y >a V3 3lc^n^r>f^f^J* = — 
K*5JP*.biX*3&*ofc^"e, 77 P y^->3 , /3 3^ 
SttfEi*. T^V is a >3 3 ^(D? u 7 r 4 s^fc 

30 [0 0 14] SteSSWC, 

SriRft-rSfcftT^y -jr— >a V3 3 te»fi*j3HM'- i ? L 

»=i-K— <o**^3SfT-rs. r^y^-i ^ 
3y3 3©SW^hU *«/w-^>'fc:J;o-c3E»£ 

Itta-Kt^f 2"C77 P y^->3y3 3 Srf^ 

^K-f-5fc«>3^>f/wSjxfcBW3^- KoBoffiltt, 

^^3 5"C^Sttfc**BW = — K^s, ^tT^^^u 

7ryf/umm3 e*^&^%tz.m^®imisfrz>7x27T 

WVMfrSn— KSrf**PW^tf^Sr»v^"C. ^77^3 
5"C^Sixfc*lftBW=3— K^^x^^3 2^T^y 
^3 3Sr^fSfcJe>=»^>f^SixfcBW3 
- K t * li* W W ^ (r) b $> S o 
[0 0 15] ^^^^3 7^*3V^T, ^n7r-f/Ht» 
3 6 ffl L t S 2 O =f V/M /KD^t® 7 7 P y ^-v- 
3 >3 8J&S{frftSix5o Ki-S^, 7'n77'f;WcS<5 

so <*a^(PBO)tea<oiifi i ^>fc«>r7 p y ^r—V3 ^ • 



5 

y-^ . a— KW:2|Hl«»t = ^>ryv*ixSo SHIS 
ttfc r ^ y - v 3 v % Jg fta>f b-f- £ fc » :/ n y y 4 

[0 0 16] 13 3(4, T^y ^—>3 ^1 0 <£>=i— KS: 

v-3^1 0(4, 1*3*0^—* 1 2«r&trJ;5K: 

flSttSfclojvC. XTy^l 6te*5VM:. z/o^A 
Ll^ny^SrsK-f >- hi-^SS(-. *0>*rfcj5:=3— F 

h . 3^fc°^~^ . ^^•7 x ^[§^60t > Oi:^o'CV> 

— K^<z>aE*^-f-f?ftv\ ^^^l 7 ^£>v^T. 3 — 

[0017J B4tt, »W3E»*5 .tt^^^D-fe^ 3 9 
K £ o T T ^ y -Jr— a >- &mft1r £ ir £rHlC^: 

££o 2(d^VNTH ; fT$^t^-<#^C0r^ P y 
^r— v-a V • T K^dSWI^feJxSo ^fri*. Wlxtf^ 
s> 7^<DT K^2 5 SrffiJB UTfTteix 

£<> y^-»«-ry^©7 2 siir^y^- 

v y fc*5tt£3- K^o^^^by Srfftp#-&f> 
frmm k£tiZ> = —\* * 7uy?\zKTZ>T Vis 

[0 0 18] a-K'^ny^lt loifcttffljR^ 



(4) *SMJB¥9-3 3 0 2 3 3 
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[0 0 19] ;/n y^dH^y^or KW* 2 5^ 

10 fctt#^f7>f ^7 y fo<D=i— F • ytKDWiWT Fix 
^Sr«W'J't-^^< i*> lo^ll^D^^ • T F^ 

^p^r, ^f hyte, 7^!)^> 3 y| 

Iff *Sr^tp^ mmzf-y/u 2 6 K*3 

[0 0 2 0] ^^^^2 3(C^oV^T. ^T£;tx£-<£}fc 
v-3 >-*fc(4#*7-f^^ y 36^0=3— K * -y?\z. 

n 5/ ^ lei LtS ^^^4 L^ttilH ^77^2 4^ 
[0 0 2 1] K • ^r-Y^v-^2 O^fflLX, 

sa— k • y?<Dmzs wx-ritefflprffi^^ey ios 

CT^t?So H4|21*5V^T. K • ^r-Y^v-^ 2 

0rtO=J*- K • Zfvypfo* 3-K'^ny^27, 3 
-K-^Pi/^2 8*5J;t*=3— K'^ny^2 9li,J:o 

[0 0 2 2] K • ^r>a2 Ortcoa— K ■ 

^n^/^tt. ^^33 — K * =¥-v ^^>^x 2 0 rt©ft(^3 — 
40 K^Dy^|:Mt$rit>*5, r3-K. 

2 7rt<0^®^^53— K • *y? 2 8 f^O 

te@^^K>r > b-tz>o mm^ 3-k^o^^28© 

^os/^2 9^«<o H4i»*snSJ;5i;:s K • 
2 7 032- K^Hfifm. ^a>/^AO^tt$iJffil 
^^^^ K • ^r-Y 2 0<DftW<D^— K • 

y^fc«<rit>»5. Rl«fc % 3^-K-^^29 

^ 2 OO^miJO^— K • l/n ;/^^7 Ki^^^^tt-f 
50 ^ 0 
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[0 0 2 3] — K • 3f-Y^->^2 0<D$&mfo<D^ 

ft-5*-e. »Jtti-S 0 ^-YyVa • $*as38£1-£4:. 

it* k • ^-y^v-^ 2 otcsa»*u ryy^— 

v-3 V<0HfTttStt< o 

[0 0 2 4] H 5 tt, *$&W<D 1 oOft»3»»t8^« 
SS^T, y— * • a— K4 l355*aibS*tfcr^P 

[0 0 2 5] 5 (c*5V^T. X^-fy^T 

£ 0 ^x^^4 4"C^j«S*Lfc«lftBfl?i3— ^ 

^^4 2-er^y ^—>3 >-4 3£ffrsM-<5fc«>=:^ 

>T /US *tfc B K fc s> h Srffiffli" 

4 2-CT^y -Jr— >s V4 3 S:fPj*-t-Sfc«>3 >^*-f 
Six^B»3— K©«Stt, a^-f^S^fcT^y-Jr 
-v-3 ^fc^ltSffiKa*. JSm34£:^n:7x^/Ml»*4 

^sttfcT^y >3 ^4 3rt<z>a3R^s<5v^riUp 
[0026] ^u-tr^ji. *a<bSJxfcr^y-{r— >s 

^4 3SrH^ftigft-r5 J: 5*Ji*t)3gi-r 1: t-C*So 
ftiS-fkSixfcT^'y^— >3 >-4 3<Z>#»tt*#U3J;tf 
^^^>^^tu^y P n^ T ^/Hf^4 5^ N fr<o^'< 
>f;W7 p y^3 >-4 3Sr3E^*3iift-r§fc«>^tt 

^T^y^-v-3^4 s^atttBds^coftsa^r^y 
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[0 0 2 7] H 6 *»B80SUO#* l^ft#Sltt» 
iWot»W^wfy^j«u/D7r^^ • 

^5 2-cy-^ • a— K5 i d5*3a-fb**tfcr>^y 
-oh* *3ft«<effi«rtB*»&r^y ^*r««ft-r 

[0 0 2 8] ^^^^5 6fcl*5V^ -ftmm&X 

T^M*«&lR3£^3;fca&fc:. T^y *r — \ l/a V5 3(2 
*«/u— ^^T-C^SixSo SEiM'— ^1*. Btt 

r^y ^-">3>5 3^iKjn- 

— Ktt, ^7 ^^5 2 •CTT'y ^r->3 y 4 3 «f 
5 ft #> ^ V^-T /v * B » = — K t [rI C^W^^ir 5/ 
hS:4fcffli-S 0 ^y^5 4"C^fc**tfcSClftBfi5|3-K 
t^fyT'S 2-CT^y ^r— v-3 >5 3 Srf^rfc-t-Sfc«> 
= ^<>f^SixfcB»=»— KcotaaSi*. 3>-^/uS*t 

fcr^y-jr— ^3^^*5Jtsa3R*s. mim^^yr 
*aftsttfcr^y^-V3^5 3rtoa3R^x 

<3v>Tia»PSttSo 
[0 0 2 9] ^o-fe^tt, McMit ^ titcT -^V tr—isa 

ftiS-ftiSJtfcr^y^r— s^3 >-5 3<©#»wae«i*5j;r^ 

-T/U^r^y >a >"5 3S:3EJ!:*3a<li-t-Sfc«)^tt 

stt$ 0 tift^tttr/y^— >3y5 3i^ti,f 
^r7 p y^3V5 3^«iattt635s*(^*igftr^ , y 

J: 5 4S« ^ o -fe ^ \SWL < o 

[0 0 3 0] HTOK*lt *¥&W<Oft* bV^HJfc»«8 
tt:. T^y^— i/3 v^c*5JtS locoi^v^u • 
50 [0 0 3 1] 



(6) 



#i¥9-3 3 0 2 3 3 
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ffg# K 

5 sum=0 

6 for (i=0; i<array_size; i++) 

7 sum += array [i] ; 

STW %grO, sum (DP) 

STW %grO, i (DP) 
LDW i(DP),%trl 
loop_back 

LDW array_size(DP),%tr2 



[0 0 3 2] 
[*2] 



B^l/v^^^array^size^ro — K 
COMB,>=,n %tr2,%trl, exit_loop ; if (i&gt ;=array_size) ^$:ttiZ> 

;arrayCOT KU-;*«:A# 
;arry[i]^A^ 
;sum£:A# 

; sum t array [ i ] £rA03¥ 
;*f bV N sum£:.x hT 
;i++ 



ADDIL array (DP), %tr3 
LDWX, s, m %tr 1, (%tr3) , %tr4 
LDW sum(DP),%tr5 
ADD %tr4, %tr5, %tr6 
STW %tr6,0(%tr3) 
LDO l(%trl),%trl 
B, n loop_back 
exit_loop 

[0 0 3 3] *2^BW = — Ks&s^n^r-f/V'fP^WIB 

STW %grO, sum(DP) ;sum^O^:^ h T 

;^*D^r>f^J*=i— K(^— h 1) 



[0 0 3 5] 

im3] 



UfclUftSr^'f ^ * ^ £A^ 



LDW Line6Hit(DP),%tr8 
ADDI, Alt ;&gt ; 1, %tr8, %tr8 
LDI -l,«tr8 
STW %tr8,Line6Hit(DP) 
STW %grO, i (DP) 
LDW i(DP),%trl 
loop_back 

LDW array_size(DP),%tr2 ;— U-J* # l^array_size£r u — K 
C0MB,>=,n %tr2,%trl, exitjoop ; if (i>=array_size) ^SrfflS 
^n^r-Y/WfrS^— K(»*— h 2) 

LDW Line6NotTaken(DP),%tr8 1^6 Sraifl L.fcE»Sr^"t-* SrA# 
ADDI, &lt ;&gt ; 1, *tr8, %tr8 ; # 1? >9 

LDI -l,%tr8 ^7 n-©i^* Sr-ff 

STW *tr8, Line6NotTaken(DP) ;^!>^^h7 

ADDIL array (DP) , %tr3 ;arrayOT K S: A^ 

LDWX, s, m %tr 1, (%tr3) , %tr4 ; arry [i] £<K^ 



(7) 



fl$H)¥9-3 3 0 2 3 3 
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;sum£:A# 

; sum t array [ i ] £r JP3? 
;$f LV^sumSr;* hT 
;i-H- 
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LDW sum(DP),%tr5 
ADD %tr4, %tr5, %tr6 
STW %tr6,0(%tr3) 
LDO l(%trl),%trl 
B, n loop_back 
exit_loop 

[0 0 3 6] *3<OB6?j3— KsftSHfir S*b£B5\ ca — K 
SixfcEIK^ifiWSrttJtSo - ©fflf v^-f 9fc:7 

fee t ^ a > /<=7 

&lt ;Label JG&gt ; : Loop_Detai : 
[0 0 3 8] «4liE3£$frfca3Rtt:. VLft. T?*sm 
z/%> <fc XJT ^ , >3 > / ^rUfiri" £ fc £> Ki&K £ * *t & ^ 
f a > i: LT^ttiP^ * — 9 t 3 o<£>SS#^ bf& 



[0 0 3 7J 
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Iteration_Bound= (array_size-l) 

»"array_size' , '(r W©*#S)^-&*iX"CV^"C. 1 £r 
[0 0 3 9] #c<E>S5ra\ ffiRSrffiffl-rs*»**tfc = 

— ^1 5i* s LabelJCCOtefilC/W- ^ffJW^W SrfT 5 
^- K£r*fAfS<> 
[0 0 4 0] 
[*51 



a— K"C*>S 0 r<Dffi|-t?«, T^-> 3 ^^ N mz-MRGL 
- KJ ^Label_ XdS#Wbttfc/u-^c:M-rs»j»S:lR 

STW %grO, sum (DP) ;sum^0^r^ h T 

; [&1 1 ; Label_X&gt ;&1 1 ; Loop_Detai l&gt ;&1 1 ; array_size-l&gt ; ] l£ 

LDW array_size(DP),%argO 
BL Analyze_Loop, RP 



;^w^t3 ix-^-Y £r^ma*r 

;i£0K#}»Hfc 



ADDI -I,%arg0,%arg0 
STW %grO, i (DP) 
LDW i(DP),%trl 
loop_back 

LDW array_size(DP),%tr2 
COMB, &gt ;=, n %tr2, %trl, exitjoop 

ADDIL array (DP) , %tr3 ;array<£>T K &rA# 

LDWX,s,m %trl, (%tr3),%tr4 ;arry[i]£rA^ 



;— B$l^v^^l;iarray_size£rn — K 

if (i>=array_size) ^^rffl^ 



LDW sum(DP),%tr5 
ADD %tr4, %tr5, %tr6 
STW %tr6,0(%tr3) 
LDO l(*trl),%trl 
B, n loop_back 
exit_loop 

[0041] mstexxtms^y-^y/u . 



;sum£rA^- 
; sum t array [i] 
;&fbl^sum£:X YT 
;i++ 



fftt'Loop-Detail'^J; 5ftiWbV^3R 
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[0 0 4 2] «±tt*«W©*S!«jftSllft?gffiSrl»*b 

(1) r^y ^->3yi^mfti{^^ci»3- 

ffr£=i — K«r&ifgS2<£>Btt=» — KK:±fBSS 1<7)^^ 

— K«r**L<bl). »2^)^^- K^firLT/u 
7r>f >HMR«r£fe/*-r 5 (b2) £ 4: «r*tf ±IBJB 

I»3-Kt4*t6^fy^(c)i:, Sr£triK«B«J 

(2) ±ia;*^:^(a)fcjRv^T. ir/y^ay 

aE-TS^^s/^CdJSrJE^tfiE (1) KHB«0>*SI 
BWa-KSyfcfrife. 

(3) _hfB^^^^(c)^V^T. UtT^BSJ-iiJP^n 

- K £^ tp ^ fc±IB*»f t * Jxfc B » =* 
-K«r*SIL<dlh R83©lfi3- KSrltfTbTiiiD 

y r >f /Hfif m%±f&'tZ> <d2) £ i fc$tr±lB*»t 

(e)£, «r£tr±*B (1) Ki|B*©«BW = — K£# 

(4) iE^^^^WiftSiiaiBloBWa-K^ffiR 
Sr#Ai-5^ tSr-^tf, ±ffi (1) KIEflfc^ftiiSBfta 

(5) _h|B^x^^(bl)^*5V^T, m 1 cog^jn- Kl*3 
OS^R^Jfl 2 CO B «J = — Kf^O^n ^ y4 ^fp^a— K 
<Z>rt»*St^i-5. -bIS (4) KSBtt<Z>*3SBW=i— K 

(6) _h|E^X5/^(a)tC*5V^T. y— * • a— Kfca 
K*ciEd»ns^ JLIB <5> fcflB*^WB«J3-K£/* 

(7) ±IS^^5/y P (a)^*5V^T. ^fiaoT^ 
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(8) ±IB;*x^(c)K«vvt\ Utrco^^iiiP^a 

- K Sr-gf tf JB 3©I»3-K fc:±fB*SM: S ftfc B «l = 
-KS:*lftL.(dl). t£fg3c9B#}3- KSr* 5 ?? LTi&SP 
:/n 7 r>f >M*««t^1-5 (d2) £ 4: Sr*t?±IB*aHfc 

t5^y^(d)i:, ±ffiia»P^ , n7r-f/H»«Sr«ffl 

10 T\ S^ftiift^tbfcBKJ^-K^^-r^^^s/^ 
(e)fc. *<£tf±«B (5) |d|B«OJWB»3-K^J* 

(9) ±IB^l<OB«J3-K*3<tO ? ±IS^2(OB«)='- 
Ks»IHCai«A*'fey h*#Uffl-T6. ±fB (1) teHB« 

[00 44] (io) r^y^— >3^jci8-rs»ico 

20 fg2<S>B«J3~ K&^LT^n^r^/Mta**/*-*- 

(11) BET^y^— ^3V^B8UT±1E»l<z>B»=« 

±1E (1 0) CfBi^nyta-^ • isx-rJ*. 

(12) y— • a— KSr3W^/wbT±IBJBlOB 
«J=i-K^t5^WNV7^IMtS, ±IB (1 
0) rfSiOnyh^-^ • ^r^o 

(13) ±f5^2coBW3-KO^ i fT(-<J:oT^^n 

y t c±ia^ p n^T-r/vw#^JffiUT±fay-^ • 3— k 

-K«:£/#-rS#«&«*.<5, ±IB (12) fciB#<Z>=* 

(14) ±fB=V^^i6S±lS«10BW = — K^ffiR 
«r#A-f-5. ±IB (12) tcfa^^rn^b: 0 ^-^ • 

(15) ±|S«lft#SdS±|B*l<OB»3— Krt^±|E 
&IR£;ftJffi LT±fEgf 2©|^ Krt 0±lE>^n 7 r 

^;^^-K^^^t§, ±ia (14) \cmm 

40 (16) If *s±ISffi3RSr» 1 <0 B » = - Kfc« < # 
±15*»#a3SS±1B*l<^BW='— Krt<?5R 
a^^rfiJffi UT±I2^ 2 CD B Ift ^ - K^^±fB^t3 ^ r 
^yu^a— K<©rtSSr*Si-S, ±1B (12) tclBK 

(17) ±E820|»3- Kom^ hS:«fo^ 
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